package com.xiaolin.base.common;

/**
 * @ClassName Prime01
 * @Description 素数
 * @Detail 输出指定范围内有多少个素数
 *              总结：
 *                  break之后终止所在的那一层循环
 * @Author MyPC
 * @Date 2020/7/23
 * @Version 1.0
 */
public class Prime01 {
    public static void main(String[] args) {
        int count = count(101, 200);
        System.out.println(count);
    }

    private static int count(int start,int end){
        int count=0;
        //循环遍历范围内的数
        for(int i=start;i<=end;i++){
            //标志位，如果能被整除，则置为true
            boolean flag=false;
            //只需要判断范围是2到i/2的数即可
            for(int j=2;j<=Math.sqrt((double)i);j++){
                if(i % j == 0){
                    flag=true;
                    break;
                }
            }
            if(!flag){
                count++;
            }
        }
        return count;
    }

}
